A Genetic Algorithm Approach to Input / Output Station Location in Facilities Design
نویسندگان
چکیده
This paper presents a genetic algorithm approach to the location of a single input and output station for each department within a facility design such that material handling costs are minimized. This problem is an NP-hard combinatorial problem. A genetic algorithm (GA) is shown to be an effective and efficient optimization method when compared to integer programming and to a greedy constructive heuristic on several test problems of varying size.
منابع مشابه
Improvement of Surface Finish when EDM AISI 2312 Hot Worked Steel using Taguchi Approach and Genetic Algorithm
Nowadays, Electrical Discharge Machining (EDM) has become one of the most extensively used non-traditional material removal process. Its unique feature of using thermal energy to machine hard to machine electrically conductive materials is its distinctive advantage in the manufacturing of moulds, dies and aerospace components. Howevere, EDM is a costly process and hence proper selection of its ...
متن کاملDesignof Production Facilities Using Evolutionary Computing
This chapter discusses the use of genetic algorithms for the design of industrial facilities. Block design of the location of departments or work centers is integrated with the detailed design of aisle structure, material handling system, machine placement and input/output locations. Another aspect is to improve the design optimization objective function by matching the choice of owpath distanc...
متن کاملSolving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem
It is observed that the separated design of location for depots and routing for servicing customers often reach a suboptimal solution. So, solving location and routing problem simultaneously could achieve better results. In this paper, waste collection problem is considered with regard to economic and societal objective functions. A non-dominated sorting genetic algorithm (NSGA-II) is used to l...
متن کاملLocating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods
This paper formulates and compares four new approaches to optimally locate the input and output station for each department within a facility design such that material handling costs are minimized. This problem is an NP-hard combinatorial problem with many real-life applications of considerable economic consequence. A genetic algorithm (GA) is shown to be an effective and efficient optimization...
متن کاملA Hybrid Solution Approach Based on Benders Decomposition and Meta-Heuristics to Solve Supply Chain Network Design Problem
Supply Chain Network Design (SCND) is a strategic supply chain management problem that determines its configuration. This mainly focuses on the facilities location, capacity sizing, technology selection, supplier selection, transportation, allocation of production and distribution facilities to the market, and so on. Although the optimal solution of the SCND problem leads to a significant reduc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999